Constructing approximate inverse systems of metric spaces
نویسندگان
چکیده
منابع مشابه
Logic of approximate entailment in quasimetric and in metric spaces
It is known that a quasimetric space can be represented by means of a metric space; the points of the former space become closed subsets of the latter one, and the role of the quasimetric is assumed by the Hausdorff quasidistance. In this paper, we show that, in a slightly more special context, a sharpened version of this representation theorem holds. Namely, we assume a quasimetric to fulfil s...
متن کاملApproximate similarity search in metric spaces using inverted files
We propose a new approach to perform approximate similarity search in metric spaces. The idea at the basis of this technique is that when two objects are very close one to each other they ’see’ the world around them in the same way. Accordingly, we can use a measure of dissimilarity between the view of the world, from the perspective of the two objects, in place of the distance function of the ...
متن کاملApproximate Endpoints for Set-Valued Contractions in Metric Spaces
The existence of approximate fixed points and approximate endpoints of the multivalued almost I-contractions is established. We also develop quantitative estimates of the sets of approximate fixed points and approximate endpoints for multivalued almost I-contractions. The proved results unify and improve recent results of Amini-Harandi 2010 , M. Berinde and V. Berinde 2007 , Ćirić 2009 , M. Păc...
متن کاملAn approximate median search algorithm in non-metric spaces
Given a set of data points and a distance function, the median point is de®ned as the point (in the set) that minimizes the sum of the distances to the remaining points of the set. In the general case, the median computation has an O n 2 time cost, where n is the number of points. Nevertheless, for most tasks an approximate median is enough. In this paper a very fast algorithm (linear in time...
متن کاملLimit Theorem for Inverse Sequencesof Metric Spaces in Extension
We prove a limit theorem for extension theory for metric spaces. This theorem can be put in the following way. Suppose that K is a simplicial complex, jKj is given the weak topology, and a metrizable space X is the limit of an inverse sequence of metrizable spaces X i having the property that X i jKj for each i 2 N. Then XjKj. This latter property means that for each closed subset A of X and ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsukuba Journal of Mathematics
سال: 1999
ISSN: 0387-4982
DOI: 10.21099/tkbjm/1496163971